Analysis of some ternary functions in terms of their Walsh-Hadamard transform
نویسنده
چکیده
In this paper, we use the Walsh Hadamard transform (WHT) as a fundamental tool for analysis of some properties of generalized ternary functions. Some existing binary results obtained for cryptographic functions are generalized to the ternary case, and hence obtain some new characterization of ternary functions based on their spectral analysis. The WHT of ternary functions is expressed in terms of their decomposition functions. Further, the cross-correlation ternary functions is analyzed in terms of their WHT. AMS subject classification:
منابع مشابه
Properties of Logic Functions in Spectral Domain of Sign Hadamard-Haar Transform
A non-linear transform, called ‘Sign Hadamard-Haar transform’ is introduced. The transform is unique and converts ternary vectors into ternary spectral domain. Recursive definition and fast transform have been developed. Formulae to represent Sign Hadamard-Haar spectra for basic logic functions and their variables for two different codings are shown. New transform is extremely effective in term...
متن کاملApplication of Sign Hadamard-Haar Transform in Ternary Communication System
A recently developed non-linear transform, called ‘Sign Hadamard-Haar transform’ is discussed. The transform is unique and converts ternary vectors into ternary spectral domain. New transform is extremely effective in terms of computational costs when compared with known Sign Walsh transform in application inside ternary communication system.
متن کاملRegistration of Brain Images using Fast Walsh Hadamard Transform
A lot of image registration techniques have been developed with great significance for data analysis in medicine, astrophotography, satellite imaging and few other areas. This work proposes a method for medical image registration using Fast Walsh Hadamard transform. This algorithm registers images of the same or different modalities. Each image bit is lengthened in terms of Fast Walsh Hadamard ...
متن کاملOn the arithmetic Walsh coefficients of Boolean functions
We generalize to the arithmetic Walsh transform (AWT) some results which were previously known for the Walsh Hadamard transform of Boolean functions. We first generalize the classical Poisson summation formula to the AWT. We then define a generalized notion of resilience with respect to an arbitrary statistical measure of Boolean functions. We apply the Poisson summation formula to obtain a con...
متن کاملSome properties of q-ary functions based on spectral analysis
In this paper, we generalize some existing results on Boolean functions to the q-ary functions defined over Zq, where q ≥ 2 is an integer, and obtain some new characterization of q-ary functions based on spectral analysis. We provide a relationship between WalshHadamard spectra of two p-ary functions f and g (for p a prime) and their derivative Df,g. We provide a relationship between the Walsh-...
متن کامل